(i9)B*H4*fFi? (jp) 02) ^ ^ 4^ 1^ ^ (A) aimmam<ikms^ 

#^2000-10763 
(P2000-10763A) 
(43)^a B yfK12¥ 1 ^14H (2000. 1. 14) 

FI r-7a-K(##) 
G0 6F 7/52 32 OD 5B016 



(51) Intel.' mmn 

G 0 6 F 7/52 3 2 0 



1^^* W W*JBC0ft4 OL (^ 9 S) 



(2i)as#^ 


1*H¥10- 173185 


(71)UiKA 00000^37 








(22)mSB 


W-mvm 6 ^ 19 B (1998. 6. 19) 


























(74) A 100080816 






^i!± am tm 






F^'— A(##) 5B016 AADl BA07 CAIO C803 CDOl 






EA03 EAll 



(54) [mm<o^m] jmm^ 
(57) imm] 




1 

(k + 1) (fc/cL, ' n-<^mtk^^7r^'r) ^ziEm^t 
± 1/2 ' mi^^i^m^^^^-Thi^m^^^^t. 

[If ^114] if Ajtil2fE«0[^S[iI^{c:^l^r, 

[ 0 0 0 1 1 
[0 0 0 2] 

R (j+1) = rXR (j) - q 
[0009] Z.<7yt^^^ (j+1) 1^. g»r 

[ 0 0 1 0 1 

O^lR(j-hl) |<kXD •••(2) 

[ooii]rcir% ki^^fext (3) ^M/t-t-^ifi:r*^ 

[0012] k=m/ (r-l) ••• (3) 

[0 0 13] ±^ (3) r% ml^, S^r CO^P^tdifctj- 



CS) 2000-10763 

2 

u-^;^ [2] J (D\ 5 4-<— v^tcjim^nfc, ^Mfdi 
{cj:5 r^31tRx"^/i-^>ffi»'^?'.e»'^S*4[^^^(7>^ 

[0 0 0 3 ] (^^^o^^ic:^v^r[^. ri^^v/:7 h 

(DMi^l^n^"^. 1 9 8 0 , ifi^f-t^^tt. pp. 2 1 
4-2 4 9J \at. SRT 

1^^. *i:^SRT|^^^^"^-^fc€-ffico(^^^'ife{coi^r 
[0 0 0 4] ^-r^iiv^e^?:^. mm^y \-m^F^^^fzmn 

^R (0) . j ^0a±(7)S^^ LT, j [Hi g (7:)^^S<J 

^^R (j) . j[H]g(D^^q (j) ^-r^o 
r-r-i^f^^D, ^I^^R (0) {:iiEM^t;^nTi"^^ t>(^ 

[0 0 0 5 ] :irr*i^, '^'Wi^i-Wi^.'iLmY.y ii—^ y V 
h\.x. 1. X X X X ^^i^6t>oo<^ 1^^, =^1^^ 

[0 0 0 6 1 ^T^c, ^>ffl^n^raS:U^ai^*J58^ 
^r*^i^^^^ ^:dM 0, 1 } r-s^n^ <ir c6 

{-1, 0, 1} <D3fil^M^^^^S^L, ft(7)f^ 

[0 0 0 7 ] yK^^-^t'^}Lv^<o^ o\z.i£m\L^^x\.^ 

40 [0 0 0 8] 

( j + 1 ) XD (1) 

-5. CCO^-^. mCO^/hfitli 1/ 2 X r T-^ . :^:^M 

xtx -xx^'^z.lit^h. ^<ry^m\t. (4) oi: 

[0014]l/2^k<l •••(4) 
[0 0 15] ^^•Jx.i^S^4(7>^^^^iJtdl^i:. "Ti^^y 
h^-e^l^. {-3, -2, -1, 0, 1, 2, 3} ^ 
{-2, -1, 0, 1, 2} COH^t^^Z^htl^. 
50 tcoi/^ri:^ k = 1 r*^ "9 , ^^{coi^ri^ k 2/ 3 i: 



3 

10 0 16] ^f^. m^2Cr)m?f^<^m'^n. ^i>y 

{-\. 0, 1} <D:^x^y) . z.n\^. k = i(Dm 
[0017] ±5C (1 ) \z.x Kim^mi^^m^. -ibkd 

(^^{cj: I? 5^^i^)^bi^^Scot^'> h^i^ 1 o g ( 2 r ) r- 

h^<DX\ n/log (2 r ) [Ul^^^^^ig-rrL^fC 
[0018] ±15(7) J; 57:c(^^Tyt'^y Tp- 

h^/i^-fo ll4{c:^o^^r, mm^^M. mmz.mmi^L^ 

Rt (j) -l/2<rR (j) 

[0 0 2 3 ] M'j^m^\t7Lm~mmm.^^^t^^^ Rt 
(j) \zM\^x^(D:^\^commz,h^</:^mt^^^'r^'^ 

[0 0 2 4 ] ±^ (5) . (6) r'S^n^p-D:ru 
^P^o^r (OfSt^^^^^T. ±5^ (2) x^^a^rifc^n^ 

r 3^31tR-r-5:g^, Jixt (1) . (2) J:i9. rR 
(j) ^4DXm^tl^\Kmt^h. rR (j) =20X 

[0 0 2 5 ] < i: ^ i.^ p ^ <!r 

(1) , (2) ^ffifcLoo. *:^<7)^^^ffi^^^tR 



(3) 2000-10763 

t:^^/ h) ■^l^< ±te 2 t^^y h ^ . v-r^ h^o^r^-fil^c?:) 
T-#-5o I^^COMSBI^. lE^-fbtcJ: lT*^^r.i::d^ 

or4 0<7>Kr€{ClS^-rS:i<l:^^T-#. ^^cDE:^^^* 

ft tc^ L T t> <^ o (75 ^ (7>ffl * ^IIN'* j- ^ :i ^ ^ ^ o 

[0 0 1 9 ] |^^±>[4 2 t^j/ h (MSB^ 

yV\^. p -D'T'p h±r-^S— ^c7:>®iS<7:>ig^ft* 

-5^. K(?5l^^D(^. Tf2(7>^Htc#:&-r^o 
[0 0 2 0 ] 

1 +D t <D< 1 +D t + 1/4 (5) 

[0 0 2 1 ] ^/c, v':7 h^(Z>^5>ftj^(Dz:li^'ft:^ix 

^C±te5 t'^j/h^Rt (j) ^-r^^. S(7>v':7 h^CO 
a^5^±(7)MrR (i) 1^. Tl5(75fiiffitC#^-r^o 
[0 0 2 2 ] 
<Rt(j)+l/2 •■■(6) 

[0 0 2 6 ] jL^Ji(c3£l^-<r^fci^^r/u^ ^) XAT-ji, 
[^^D(75M S B(0^fe(7) 2 t^ix h ^ . v'::^ h^o^:^fij^ 

FiJx.iif^*;a^1t{ci, 0 0 — 1, 2 ^(omm\z.n,^h^ 

s<t ^t^^^^aitR-rtti^. ps^^^-r6i^{c[^^co2 

[0 0 2 7 ] c:(7>j:5E^, |^»§fi^§ftjtcM^(c51iR^tL 

yxz^m^-r^^mtmrn^^x^.^h. 

[0 0 2 8 ] -fft^%-rU<D^X Of^y^^- y V^^^T 

i\f^^^i. 75^[^^<2. 0 oc7)g^ffl{::>^>^- y 

[0 0 2 9 ] 
[^1] 



(4) 



2000—10763 









1. 8 7 5^|^<2. 0 00 


1 . 0 0 0 


1 


1. 7 5 0^^<1. 8 75 


1 . 0 0 0 


1 


1. 6 2 5^l^^< 1. 7 5 0 


1 . 12 5 0 


1 + 1/8 


1. 5O0^i^^<l. 6 25 


1 . 18 7 5 


1 + 1/8+ 1/16 


1. 3 7 5^K^^< 1. 5 0 0 


1 . 3 12 5 


1 + 1/4+ 1/16 


1. 2 60^^^< 1.375 


1 . 4 3 7 5 


1+ 1/4+ 1/8+1/1 6 


1.12 5^^^< 1. 2 5 0 


1.675 


1 + 1/2+ 1/16 


1. 000^p5t^<l. 125 


1 . 7 6 5 6 2 5 


1 + 1/2+ 1/4+1/6 4 



[0 0 3 0] ±.m(Dmm:(Dmm^m'^'r^\^n. msb 

(carry save adder) ^ <^ il^ t7) 2 (?:'^±ff GlS:tJD 
[0 0 3 1 1 ^k{C±fE^^^*{7>f^^lp]i^{COl^TllDi^# 

4. "fiyy V^^t"^ {-3, -2, -1, 0, 1, 2, 
3} . 1^*, ^W^t'^r.M'y V^A-WiX. ^S^T/i-^U 
X A t^ii^ S R T I^S r ^ y X ^ffl 1/ ^.%<Tym^ 

[ 0 0 3 2 1 H 3 ^c:^8l^r, i o l y v-^tc^ 

2-106. 107-1111^, ^M'B^n'^UW<r^ 
1/2. 1/4. 1/8. 1/16. l/6 4f^F^^^ 
n^^il:iixfe-r6/:7 h[a]S§r-^t? . 115. 117(^^ 

116. \\%\t^^m}L\f&m\^'^^\^^'o^ 

^^;!3D»:^r-^6o 1 2 oi^|^^^i^#f ^l^^t^ 
v>;^^r-^>?. 1 2 2 i^as^PJ^i-'v^^^'t*^':? > 12 

irlx^^T*^-5o 1 2 3I^FS?^^{-i^^il?tetl5^PJ^(7>Jb 

^it^^/ h^ii1t^{li-r-5-««:^^^lHil^r-^b^'9 . 124 
l^:rffi^^m[Hissi 2 3coffl;^7{c J: 19 S^^j^fe-rs^^ 5i? 



;S:[H]i^r-^ (9 . 1 2 5i^Si;*[53^i 2 4(/)ffl:tj{ct^^i^ 

l^^(7)ii&*^51^-t5l^^f*^^^lHlIfeSX-^ 0 . 126 
l^l^^fSm^^fetoJi^l 2 5(7)ffi;?l^U^^5>*J^l-'V^^^ 

(71) m b ^Sc ti5 ^ ^ ^ 5 ^ 5>*J ^ — 
iS;tJD«^[Hi^r*^-5o 1 2 7 i^ra^j^Ssdl^i 2 4(7:)^;^ 

[0 0 3 3 1 ^S^CfC. ^(7:)t^^5j^(7>|^^[H]g&(7>iiifN{^Ol/^r 

^/ifeiiissi 0 i-^A;^^tb. ^;^c:$n/c>^#:i^f&»5liR 
mife&iis. 1 1 7--A;^^ix6o ^^(7:>f#*^^ffi/ 
>'^(7)tii;^3T*^51^*. Ml^^l^fS^ai^mi^i 1 5. 
1 1 7'-A;b^n. ^S^^mtcJ: '9i^^^?t^f#^;5^3MiJ^^ 

n/t^lc. fierm^^;!JDS:^l 16.11 ^^Kt^^fx. 
60 f^Fm^±:tJD»tli 1 6 . 1 1 8 (Dtti;'j(^f^®rL-v>:^ 
^120. a^^iiJ^u-v^:^^ 1 2 2-^A;^^ix^o ?tc 

hfSi'O . rix^^l^^cof|$K^^>SiJ^;d^iru^^^$^ 1 2 1 

;^^i2 2^='ib. S*^(Ci^^^^<? h^o^^pJ^:d^ 
^^a5^i^. -ffi^^mm^i 2 3{cJ: I? -M^-fli^^x 
fca5^«^Oji>f4 4 h:' 5^ Z.<DWi^m^ 
(0!d&.A \fv V\z.^ 19 ^^fifelHlSSl 2 4-r^:&^- h 
^^^ix. ^iS^nfc^l^ffiu-v^;^^ 1 2 7 --'E^^^tt 

\^%.if^^m.^fL. wiim^^mL3:~mMWM^\ 2 6 
[0 0 3 4 ] ^c5r-. JiBB^^rM^. ;^^"i'>'^tc 

:^ol.^T(^©:0 1/6 4{^F^^{^^-rSo :ittl^. 



T 

[0 0 3 5] ht^i^fj^t^h. mx.\tmm<D^m^''y 

[0 0 3 6 ] 

[0 0 3 7 ] ^fc, ^.m<o^m^'^y h^mM^-^mmm. 
[0 0 3 81 i.fzt^'ox^mmit. ±.m?^m.^A^^^x 

X. :p^^-v >^^mMiti^x\Bi^Mm<Dm:k^n±-r 

[0 0 3 9 ] 

2' (k + 1) (fc/cL. ' it^^mmn^^-T) \ziE 

h :g ^ # 0s L r S ^ ^ ^ S * M 1^ » © r- ^ o T , 
m^iE^^^Lr. A;^^nfc[^^^t/^$[^^(7:>± 1/ 

SEC J: i9fe;S$ixf'I^S:<^^l^^t^i: (;l^»^^T9l^» 

[0 0 4 0] *^pj{^:^3i^ri^. mm^^m^^^t^. 

l/2f^F. l/4f^. l/8f^F, - l/Sffifcoffi^^^^ 
^U. MlS^^-y fttrlBf^^^^. 3/2 X 

1/2 ~ k£(±7/4 X 1/2 " k^W(/>^ffl{^:^^- 

y ^-^^tTPo 

[0 0 4 1] ;*:^pJ^c:iol^rl^. ffrief^Siussi^, 



(5) 2000-10763 

a 

[0 0 4 2 ] 

^*t>l. 50 (=3/2) ^mm<l- 75 (- 
7/4) (7>a5®{C;:^y— y 1/16, 1/64 

[0 0 4 3] . t<D»^ Ll^^ffico^^tCioV^ 

l/2'k-'l/2" (k+l) (kf^iES^, 

(D±i/2 "mm imniEmm (Drnwc^^m-Thm^ 
m^^^ (iiic7:>2-9) t. ^M<^mmz.vtoxmm 

6 . IS) t. >y^m\:i 

(12 102 3-2 8) ^^tyo ^^^(^^^(Dmm 
\z^\.^xn. (iiico2~9) i^. 1/2 

l/4f*, I/8W, - l/8f#Of#^^^^U, 

30 :^^—v:y^^^mtKmt^f^M^. 3/2x1/2 "k 
i£jl±7/4 X 1/2 " k^^oiSHtc;^^"" y v^^^T 

*^l::^;a/tf5^*J^(7>±te5 t:V h^^/iScb. 

^ (lllc7>2 4) ±m^tifzW:^mi^CO 0'h±&,4 

^'y h^^mi^x^^^f^^-r^o 

[0 0 4 4 ] :^^m<DmM<DMm\::.-o\^^x}^r\z.m,m'r 

y b^^y^^xmrn-tho ll2tc. ;*:^0J(D^lS(OJi^^fc 
^i^;-t-'5 P -D:7^d :y h^Tjk-To ^Mc^?^^ 
TM^, TlBtTJ^^-^^^^l^r, 1. 5 0<f^^<l. 

7 5 oo^H{c;^'^r— y >^^^t9o 

[0 0 4 5 ] 
[^2] 



(e) 



2000-10763 

10 









1 S 7 B <^Sr< 2 0 0 0 


0. 8 7 5 


1 — lys 


1 7 5 0 ^^l^< 1 8 7 5 


0. 8 7 5 


1 — 1X8 


1 . 6 2 5 ^i^^< 1 . 7 5 0 


1 . 0 00 


1 


1 . 5 0 0 1 . 6 2 5 


1. 000 


1 


1. 3 7 5^Ri^<l. 5 00 


1. 125 


1 + 1/8 


1 . 2 5 0 1 . 3 7 5 


1. 250 


1 + 1/4 


1. 12 5^!5^<1. 2 50 


1. 375 


1 + 1/4+ 1/8 


1. 0 0 0^^< 1. 125 


1. 500 


1 + 1/2 



[0 0 4 6] ^^^^mi-5{#*c7?.^^^^-^^:{^*5»/-^ 

m<^M<D±iit3 \fy [^X'h^a ^(Dm^. mm^i^^^ 

ffj^onM^^ft^iifc Jifet^V h;5^i:ii^-eo i oo 
(loii^TM. 0) aym-^^^^^^x. m.m^mx.xL. 20 

^Po C^#'g-Ov^:7 hmo^:5>SiJ^ r R (j) (Oflt«c 

3. 0 < r R ( 3 ) < 5. 0 ■■■ (7) 
X^'O . 1. 5<f^^<l. 7 5 (7:)|li^(C:iol^TI^. ^ 
1 t> 2 <OW^t 3 L< {^4 co^J^^^IC^t? 

-^{c;^£t9. _b5^ (1) . (2) ^t^^r-^T^^i-o 

[0 0 4 7 ] r::ir% ^/:7 h^(7>^:^»J^l^oi/^r. # 

D . #ffit:^> "0 1 0 0" cT^^^-S-i^s v-'y^ h#CO^ <?C? 

[0 0 4 8] 3. 5<rR (j) <5. 0 ••■ (8) 
[0 0 4 9] JiIB (8) ^r*^^ix6ffii^T-I^, ^I^ct:^ 

(1) . (2) ^WJ^-r^^ ^^^r-^6o ^i^^-a- 

[0 0 5 0 ] 

, v='v^iy hm^dM- 3, -2, -1, 0, 

1, 2, 3} . ^f^#:^^n h:^ h«/h^r% 

[ 0 0 5 1 ] \\t:^^-')^^^\^m^^^m'^mm^^j^ 

2, 1/4. 1/8. - l/8f*?g:^±^'r5v':7 hlHl 
^T-^f9. 6'-9l^€-'ViS[^^(7) 1/2. 1/4, 1/ 

8. - 1/ si^F^^^/^-rsv-r^ htus^r*^ ^ . 15. 

1 i\t^^^%mmz.%t>^xwM. ^wwi<n{^m'^m 50 



iRE^r-^t?. 16. 1 8 {^^>=r^i:tfe«:^]DS^(cJ; 

'^^^Mz.m.^. m^M^^f^-r^ 

:^^X^Xi . 2 2 f^^5^PJ^i/v>:^^r-^ 19 . 2l\tn 

^r.mmit-r^~mmmm:\Bi^x^^ . 2 4\t~^m^ 

iR-r-^l^^fi&^^^llI^r-^ . 2 6 i^l^^f^F#:^^[Hl 

m^-^^f^^^^'^M^.^j^iL^^mtm.%^^x^ 

60 2 7f^ra^)^fe[n]^2 4c:otb;?:j^^^#-ra^i-'v>y^^ 
[0 0 5 2 ] fttjjTt^b/tt^^^ol^^tffTM^. ;^^"y 

tCg-rSI^^. «I^*(7)f#*;^^. 1/6 4 ^T'i^^^-e^ 

ofc(?D{^^Lr. *^fiE^'jr*ii:. i/8^r*'ej:i\ 

[0 0 5 3 ] ^tc*:^5fe^ijc0i^j^tcol^rm8^'r^. 
^CT^^M S B < _bffi 3 h 1 

A;':7^ti, ^\^^^t:L%m^\%m:mWBi^\ 5. 17-. 
ifc. ^$l^^f^f#^3MiRtHi[^i 5. 1 7-^A;^^n. 

16. 18-^A;^^H'5. ^f7)P^. ^^g^/^^f*^(^. 
1/2. 1/4. 1/8. -1/8 r-^ 19. 1/16. 

1/6 4{^i^^Sr-f^^^l\ f^F^^^^DS:^l 6. 18(?^ 

tti;^)i^. 2 0 . ^^fiJ^u-v^:^^ 2 2'--A 

(0 0 5 4 ] ;^Js:^itffijr-(^. [^^^.^(piiur-trp^r 
at>. :S^?]t7:>— I«](7:^^li^5^PJ^i-'v^:^^<7:>A;bl^^(^^ 
^nt^l^(^^(7?f(5*^^fiJ^;d^-iri/^<^ 2 1 {c 

[0 0 5 5 ] ^^;*i^^^/ur-l^. ^^^PJ^t--^/^^ 2 



12000-10763 



11 



12 



P-D ^ h JiT'60^^^|g^;d^. ^2^5fe0^'J{c:it--^ 
I 0 0 5 6 1 z:ffi^{t:MSi^^>Jx.i^ffiii(f iA»;UD»titc 

j:^^mr*#-5o -ffi^-fiicot^ [^m^m^tzm^. m 

[0 0 5 7 ] "^^WL^^Z ^^^*^'J^I^ c< ^^*J 

ti5^f!j^^^7L:^-ii;Dp^s^:^2 6T•^koi^^i!^/^ 
[0 0 5 8] fs:-^. ;^^8^l^iiIS^^Jfe^>Jtcp^^$ix 
[0 0 5 9 ] 

J:t^l^, >'^^f^*5i^r(^. 1/16. i/64 



<2. 0 oofeHt^:^^— y ^^^L-Tt^^-a-^i^^i-, — 

[Hi] *:^B^cD-^lt^ij^/^-r:^^-y >'^M[^ff^ 
(?:) ^ ^ ^ ^ -TH r- S o 

[112] b/c^^r/u^f'y XjU^t^0J-r^ 

[114 1 y v^^Sffl u/ri^»T/u=^!; X 

[^-^cDEB^l 

2 mmi\/2.\^^j^iyy^ 



3 [^^1 /4l^^i^Jcv^:7:^ 

4 |^^l/8f§^i*v':7^ 

5 [^^- l/'Sf^^fiScv'^:^^ 

6 =Kl^^i/2{^^;^Sc;v-;7^ 

7 |^[^^l/4f^^/*v':7,5r 

8 &I^ifei/8f#^;^Jtv-:7^ 

9 l/8f*:fci5jtv':7^ 
1 5 WM\^%M^'^^ 

1 6 [^^Wt6:^^;5JDffti 
1 7 ^Sf^^f^*31JR[Hl^ 

1 8 m^.m^w^'^n's.m 

2 0 l^^l/v>X>S^ 

2 1 ^^>*J^i?l^^^ 
2 2 fR^^SiJ^l/v>^^ 

2 3 nM^^miH]^ 

2 4 S^/StHlSS 

2 5 [^^f^*^^lHl£S 

2 6 f|5^*J^^J*7L:^^ii;tJP®»[Hl5S 

2 7 ^ 

2 8 ?S-tt^^t:;DD^ti 

1 0 1 ^%^M^^^^ 

102 [^^l/2f^F^^v':7^ 

103 WM\/ ^\^±^^yy ^ 

104 [^^l/SW:^^^/^^^ 

10 5 f^^l/1 6m±f^iyy<^ 

106 [^#:lX6 4f^F±J^v':7^ 

107 ^Sl^^l/'2»^i5fev':7^ 

108 ^mmix 4i^^)^^yy-^ 

109 ^[^^i/8fi&^;iifev':7^ 

110 ^m^iXi ei^±f^iyy<^ 

111 ^[^#:i/6 4f^F^;«v'^^ 

115 mm^^mmniE^ 

116 [^^{^F#:^^^D^^ 

117 ^mm^^mi^m^ 

118 «|^^»^^:^;5JD^^ 
12 0 [^^U-v^X^ 

12 1 ^^S'J^i? I/^^ 
12 2 a^^i-SiJ^l/v^^^i?^ 
12 3 -ffi^^^SES 

12 4 ra^;^JclHlg§ 

12 5 ^^f*»^^iniss 

12 6 ^'j^m^±f^7L^~Mmm^^^ 
12 7 ^ U-v^;^^ 

12 8 m~^mtm^^ 



(8) 



2000-10763 



[Hi] 



M SB&» < 



T 
I 




nieiiifiiinicBrfiHiirijEifXiEittiEBHi 



JJLL 



h 

ULX 



K9 



-L 



15\ «S»«4 / 





ft 


— 20 22— 





25 
1 



27 



Dftft 



I 




(9) 



2000-10763 



[i^2l 



[US] 



rK<j)eQ100.MXXX 

01000.0 




HSB^P^< 




.105 



— r 



108 



110 



Emjariiiittiaiiiiiiriii] 




T T T 



01.00 01.01 



01.10 01.11 



11141 



D ^1.01 



z 



\ «R«£ /II 



Jill 



117 
118 



121 



—123 





1—120 122H»**Uf5 



rll(l), 



01.01 01. to 01. 



10.00 




125 
i. 



lias] 




rRCi), 



q(J}=Oa]D|i« 



01.01 01.10 

mm 



